package 代码coding题OR模拟题;
import java.util.Arrays;
/**
 * 贪心 问题 
 * 其实 再写 的 过程 中 也能 明显 感觉到  需要 一种策略
 */
public class leetcode942增减字符串匹配 {

	public static void main(String []args) {
		String s = "DDI";
		System.out.println(Arrays.toString(solution(s)));
	}
	
	static int [] solution(String s) {
		int n = s.length();
		int ans [] = new int[n + 1];
		int min = 0;
		int max = n;
		char str[] = s.toCharArray();
		for(int i = 0;i < n;i++) {
			if(str[i] == 'I') {
				ans[i] = min++;
			}
			else {
				ans[i] = max--;
			}
		}
		ans [n] = min;
		return ans;
	}

}
